Some combinatorial principles
نویسندگان
چکیده
منابع مشابه
Some Combinatorial Principles
We extend some large cardinal axioms of Jensen to weakly inaccessible cardinals. Related problems regarding the saturatedness of certain filters are also studied.
متن کاملSome combinatorial aspects of finite Hamiltonian groups
In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...
متن کاملStrong Reductions between Combinatorial Principles
This paper is a contribution to the growing investigation of strong reducibilities between Π2 statements of second-order arithmetic, viewed as an extension of the traditional analysis of reverse mathematics. We answer several questions of Hirschfeldt and Jockusch [13] about Weihrauch (uniform) and strong computable reductions between various combinatorial principles related to Ramsey’s theorem ...
متن کاملSome Tractable Combinatorial Auctions
Auctions are the most widely used strategic gametheoretic mechanism in the Internet. Auctions have been mostly studied from a game-theoretic and economic perspective, although recent work in AI and OR has been concerned with computational aspects of auctions as well. When faced from a computational perspective, combinatorial auctions are perhaps the most challenging type of auctions. Combinator...
متن کاملSome Remarkable Combinatorial Matrices
In this paper we describe, in combinatorial terms, some matrices which arise as Laplacians connected to the three-dimensional Heisenberg Lie algebra. We pose the problem of finding the eigenvalues and eigenvectors of these matrices. We state a number of conjectures including the conjecture that all eigenvalues of these matrices are non-negative integers. We determine the eigenvalues and eigenve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1974
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1974-0332481-5